A Hybrid Dynamic Programming for Inventory Routing Problem in Collaborative Reverse Supply Chains

Authors

Abstract:

Inventory routing problems arise as simultaneous decisions in inventory and routing optimization. In the present study, vendor managed inventory is proposed as a collaborative model for reverse supply chains and the optimization problem is modeled in terms of an inventory routing problem. The studied reverse supply chains include several return generators and recovery centers and one collection center. Since the mathematical model is an NP-hard one, finding the exact solution is time consuming and complex. A hybrid heuristic model combining dynamic programming, ant colony optimization and tabu search has been proposed to solve the problem. To confirm the performance of proposed model, solutions are compared with three previous researches. The comparison reveals that the method can significantly decrease costs and solution times. To determine the ant colony parameters, four factors and three levels are selected and the optimized values of parameters are defined by design of experiments.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A Robust Modeling Of Inventory Routing In Collaborative Reverse Supply Chains

This paper proposes a robust model for optimizing collaborative reverse supply chains. The primary idea is to develop a collaborative framework that can achieve the best solutions in the uncertain environment. Firstly, we model the exact problem in the form of a mixed integer nonlinear programming. To regard uncertainty, the robust optimization is employed that searches for an optimum answer wi...

full text

Dynamic Programming Approximations for a Stochastic Inventory Routing Problem

This work is motivated by the need to solve the inventory routing problem when implementing a business practice called vendor managed inventory replenishment (VMI). With VMI, vendors monitor their customers’ inventories, and decide when and how much inventory should be replenished at each customer. The inventory routing problem attempts to coordinate inventory replenishment and transportation i...

full text

A Two-Phase Hybrid Heuristic Method for a Multi-Depot Inventory-Routing Problem

In this study, a two phase hybrid heuristic approach was proposed to solve the multi-depot multi-vehicle inventory routing problem (MDMVIRP). Inventory routing problem (IRP) is one of the major issues in the supply chain networks that arise in the context of vendor managed systems (VMI) The MDMVIRP combines inventory management and routing decision. We are given on input a fleet of homogeneous ...

full text

Dynamic balancing of inventory in supply chains

We consider the dynamic version of the classic problem of allocation of inventories to a set of retailers to rectify the imbalance of inventories amongst them. While most research is focussed on analyzing different allocation strategies with a predetermined time of shipment (static policy), we investigate the benefit of using real time demand (inventory) information to schedule rebalancing ship...

full text

A Vehicle Routing Problem with Inventory in a Hybrid Uncertain Environment

Manufacturers, who re-supply a large number of customers, continually struggle with the question of how to formulate a replenishment strategy. The purpose of this paper is to determine the optimal set of routes for a group of vehicles in the transportation network under defined constraints – which is known as the Vehicle Routing Problem (VRP) – delivering new items, and resolving the invent...

full text

Mathematical Decision Model for Reverse Supply Chains Inventory

In the reverse supply chain inventory theory, inventory models are concerned with the demand of reusable parts, stock replenishment, ordering cycle, delivery lead time, number of disassembled products, ordering costs. The particularity of these models consists in the occurrence of high uncertainties of the quantity and quality of the returned products and resulting parts. To overcome the proble...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 29  issue 10

pages  1412- 1420

publication date 2016-10-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023